Storage of point of interest data on a user device for offline use

ABSTRACT

The technology described herein optimally allocates the limited computer storage on the end user device to point of interest data most likely to be used by a map application. The offline point of interest data can include first-tier, second-tier, and third-tier data about different points. The offline data can be selected based on overall usage among all people and also specially tailored for individual users interests.

BACKGROUND

Currently, users have limited access to point of interest data whenusing a map or navigation application offline. Modern map applicationsprovide navigation assistance and query response using a combination ofonline and offline data. Map applications may store geographic data on aclient device that enables the map application to provide directionswhile disconnected from an external data source, such as an onlineservice. When online, the map applications may retrieve point ofinterest data from a service and show points of interest along theroute, nearby a current location, or as requested, for example, inresponse to a query. Little or no point of interest data may beavailable offline.

The geographic data stored on a user device may include very littleinformation about points of interest on a map, such as restaurants,movie theaters, schools, hospitals, entertainment venues, etc. Whenpoint of interest data is available to an offline map application, thedata is often very limited in terms of the information provided aboutthe various points of interest and the number of points of interestincluded in the data.

SUMMARY

This Summary is provided to introduce a selection of concepts in asimplified form that are further described below in the DetailedDescription. This Summary is not intended to identify key features oressential features of the claimed subject matter, nor is it intended tobe used as an aid in determining the scope of the claimed subjectmatter.

The technology described herein optimally allocates the limited computerstorage on the user device to point of interest data most likely to beused by a map application. The offline point of interest data caninclude first-tier, second-tier, and third-tier data about differentpoints. The first-tier point of interest data includes informationrequired to display a point of interest on a map provided on a graphicaluser interface by the map application. The second-tier point of interestdata includes information about the entity that is used to generate asearch result for the point of interest. The second-tier information isprovided by an entity associated with the point of interest. Forexample, the information can be found on a web page provided by theentity. The third-tier information includes information about the pointof interest provided by a third party. For example, an aggregate ratingand/or reviews for the point of interest provided by a third-partywebsite or application.

In an aspect, the point of interest information is limited by geography.The geography can correspond to the geography of the offline map data.The offline map data can be limited based on a user's geographicprofile. For example, offline map data may be stored for only thegeographic area in which the user lives, such as a state or metropolitanarea. Offline map data may also be provided for places a user frequentlytravels to for work or other reasons. Aspects of the technologydescribed herein may retrieve first-tier information for only points ofinterest having a geographic location within the offline map data storedon a user device.

Point of interest data can be tailored to a user's interests. A user'sinterest can be determined by analyzing contextual signal data,including event data for a user. The signal information is analyzed todetect patterns that correspond to a user interest. For example, a userthat frequently visits fish restaurants may be categorized as having aninterest in fish restaurants. The point of interest usage data forpeople similarly categorized as having interest in fish restaurants maybe analyzed to determine points of interest visited by people having aninterest in fish restaurants and then included in the offline datapackage provided to each user device associated with people having aninterest in fish restaurants. As can be imagined, points of interest forpeople who like fish restaurants could include fish restaurants, fishmarkets, sushi restaurants, and other points of interest that may beless intuitively connected to an interest in fish restaurants.

The allocation of offline point of interest data to first-tier,second-tier, and third-tier information can be based on usage data for aparticular person. In an extreme example, a user that never accessessecond-tier or third-tier information may not be provided any second orthird-tier information. More generally, more of the available offlinestorage will be allocated to second-tier information and third-tierinformation as usage of the second-tier and third-tier informationincreases for a particular user. The allocation of available storage todifferent tiers of information can be based on a combination of usagedata for a particular user and usage data for similar users. Here,similar users are those with similar contextual characteristics. Thecontextual characteristics can include demographic characteristics andinterest characteristics. Alternatively, the allocation can be basedsolely on usage data for a particular user or usage data for similarusers.

The first-tier, second-tier, and third-tier information can also bebased on overall usage within the geographic area by all users. In thiscase, usage means accessing or interacting with a point of interest datawithin search results for navigation/map application. The morefrequently a point of interest is accessed by a plurality of users, themore likely it is to be included in the offline point of interest datafor all users.

In one aspect, general first-tier information is provided for storage ona user device. The general first-tier information can comprise allpoints of interest having above a low threshold of overall interactionwithout regard to a particular user's interests. The general first-tierinformation can be supplemented with user-specific first-tierinformation for points of interest that match a specific user profile.Accordingly, the first-tier information stored on a particular userdevice includes both the general information and user-specificinformation.

In one aspect, general second-tier information is provided for storageon a user device. The general second-tier information can comprisesupplemental information for all points of interest having above amedium threshold of overall interaction without regard to a particularuser's interests. The medium threshold is greater than the low thresholdused to determine inclusion in the first-tier information. The generalsecond-tier information can be supplemented with user-specificsecond-tier information for points of interest that match a specificuser profile. Accordingly, the total second-tier information on aparticular user device can include both the general information anduser-specific information.

In one aspect, general third-tier information is provided for storage ona user device. The general third-tier information can comprise allpoints of interest having above a high threshold of overall interactionwithout regard to a particular user's interests. The high threshold isgreater than the medium threshold used to determine inclusion in thesecond-tier information and the low threshold used to determineinclusion in the first-tier information. The general third-tierinformation can be supplemented with third-tier information for pointsof interest that match a specific user profile. Accordingly, thethird-tier information for a particular user can include both thegeneral information and user-specific information.

BRIEF DESCRIPTION OF THE DRAWINGS

The technology described herein is illustrated by way of example and notlimitation in the accompanying figures in which like reference numeralsindicate similar elements and in which:

FIG. 1 is a block diagram of an example operating environment suitablefor implementations of the present disclosure;

FIG. 2 is a diagram depicting an example computing architecture suitablefor implementing aspects of the present disclosure;

FIG. 3 shows a geographic display of user contact levels with differentgeographic areas, in accordance with an aspect of the technologydescribed herein;

FIG. 4 shows a geographic display showing first-tier information forpoints of interest within the geographic area depicted, in accordancewith an aspect of the technology described herein;

FIGS. 5-7 are flow diagrams showing exemplary methods of inferring anenergy level, in accordance with an aspect of the technology describedherein; and

FIG. 8 is a block diagram of an exemplary computing environment suitablefor use in implementing aspects of the technology described herein.

DETAILED DESCRIPTION

The various technology described herein are set forth with sufficientspecificity to meet statutory requirements. However, the descriptionitself is not intended to limit the scope of this patent. Rather, theinventors have contemplated that the claimed subject matter might alsobe embodied in other ways, to include different steps or combinations ofsteps similar to the ones described in this document, in conjunctionwith other present or future technologies. Moreover, although the terms“step” and/or “block” may be used herein to connote different elementsof methods employed, the terms should not be interpreted as implying anyparticular order among or between various steps herein disclosed unlessand except when the order of individual steps is explicitly described.

The technology optimally allocates the limited computer storage on theend user device to point of interest data most likely to be used by amap application. A map application is any application that generates aninterface that displays a road map. As used herein, the map applicationis installed on a user device, such as a smartphone. Because it isinstalled on the user device, the map application can provide mapfunctionality when the user device is not connected to a network (i.e.,offline). The map applications described herein may provide differentlevels of functionality when online (i.e., connected to a network) oroffline. For example, when online, the map application may be able todescribe all available points of interest and provide road data for awider geographic area. As used herein, the map application can provideboth road data and point of interest data for points located on a mapwhen offline.

Different types of map applications exist. For example, some mapapplications can help a user navigate between two points and may showpoints of interest along the route, such as restaurants and gasstations. Some map applications use maps in limited circumstances. Forexample, a search function may show search results on a map in only somecontexts.

The map application uses road map data and point of interest data storedon the user device to generate a map interface when the user device isoffline. The map data stored on the end user device is described hereinas “device road map data” and “device point of interest data.” Thedevice road map data and the device point of interest data are incontrast to “remote road map data” and “remote point of interest data”that may be available from a service the map application can access whenonline. The technology described herein optimizes the device point ofinterest data.

The device point of interest data can include first-tier, second-tier,and third-tier data about different points. The first-tier point ofinterest data includes information required to display a point ofinterest on a map by the map application. The first-tier data caninclude identification information for the point of interest, such as aname of a business. The first-tier data can also include locationinformation for the point of interest. Location information can includelongitude and latitude information that is used to accurately display apoint of interest on a map. The location information can also include anaddress that is displayable to the user and can help the user find thelocation in the real world.

The first-tier information can also include information used to generatea search result for the point of interest. The search result informationcan include classification information that is used to determine whenthe point of interest is relevant to a query. The classification schemecan include multiple levels. For example, a restaurant may be classifiedas a restaurant, and then by food type, by price, and by other factors.The search result information in the first-tier data can also include asnippet about the point of interest that can be used to generate asearch result describing the point of interest to the user.

The second-tier point of interest information includes informationprovided by selecting a point of interest on a map or a search resultfor the point of interest. The second-tier information is provided by anentity associated with the point of interest. For example, on a web pageprovided by the entity. Note that a single entity can be associated withmultiple points of interest. For example, a corporation is an entitythat may have multiple stores, where each store is an individual pointof interest. In one aspect, the second-tier information includes a copyof a homepage for the point of interest. The second-tier informationcould also include hours of operation, daily specials, a menu, movieshowings and associated start times, and other information.

The third-tier information includes information about the point ofinterest provided by a third party. For example, an aggregate ratingand/or written reviews for the point of interest provided by athird-party website or application.

The first-tier, second-tier, and third-tier information can be optimizedusing the same criteria or different criteria. In other words, the samemethodology or criteria can be used to select the first-tier informationand the second-tier information. Alternatively, a different methodologycould be used to optimize the first-tier information and the second-tierinformation. Generally, first-tier information for more points ofinterest may be included in the offline data than correspondingsecond-tier and third-tier information. Accordingly, some points ofinterest may only have first-tier information, while others have firstand second-tier information, and still others have first, second, andthird-tier information.

In an aspect, the first-tier information is limited by geography. Thegeography can correspond to the geography of the offline map data. Theoffline map data can be limited based on a user's geographic profile.For example, offline map data may be stored for only the geographic areain which the user lives, such as a state or metropolitan area. Offlinemap data may also be provided for places a user frequently travels tofor work or other reasons. Aspects of the technology described hereinmay retrieve first-tier information for only points of interest having ageographic location within the offline map data stored on a user device.

In many cases, the offline map data can cover a large area, such asseveral states. Accordingly, it may not be possible to store first-tierinformation for every point of interest within the geographic areaassociated with a particular user, let alone second-tier information orthird-tier information. Instead, aspects of the technology describedherein assign a probability of use to various first-tier information,second-tier information, and third-tier information. The probability ofuse can be calculated for a specific user based on characteristics ofthe user, such as user interests, restaurant preferences, and otherinformation. User characteristics can also include geographic profileinformation. In one aspect, a higher proportion of points of interestnearby a user's high occurrence geographic footprint may be included inthe offline data than points of interests outside of a user's highoccurrence geographic footprint. The high occurrence geographicfootprint can be formed by analyzing location information gathered froma user's devices. As an example, a high occurrence geographic footprintcan include a user's home, place of work, and route taken between theuser's home and place of work. Other frequently visited locations, suchas a gym, entertainment district, or other area, can be located withinthe user's high occurrence geographic footprint.

A user's interest can be determined by analyzing contextual signal data,including event data for a user. The signal information is analyzed todetect patterns that correspond to a user interest. For example, a userthat frequently visits fish restaurants may be categorized as having aninterest in fish restaurants. The point of interest usage data forpeople similarly categorized as having interest in fish restaurants maybe analyzed to determine points of interest visited by people having aninterest in fish restaurants and then included in the offline datapackage provided to each user device associated with the user of peoplehaving an interest in fish restaurants. As can be imagined, points ofinterest for people who like fish restaurants could include fishrestaurants, fish markets, sushi restaurants, and other points ofinterest that may be less intuitively connected to an interest in fishrestaurants.

A person may be classified into multiple interests. A point of interestdata package may be provided for each interest. The data packages neednot be separate and distinct packages; instead, points of interestsassociated with an interest may be added to a master list for aparticular user. In this way, a point of interest only shows up a singletime in an individual user's master list even if the point of interestis included in multiple user-interest categories.

The allocation of offline point of interest data to first-tier,second-tier, and third-tier information can be based on usage data for aparticular person. In an extreme example, a user that never accessessecond-tier or third-tier information may not be provided any second orthird-tier information. More generally, more of the available offlinestorage will be allocated to second-tier information and third-yearinformation as usage of the second-tier and third-tier informationincreases. The allocation of available storage to different tiers ofinformation can be based on a combination of usage data for a particularuser and usage data for similar users. Here, similar users are thosewith similar contextual characteristics as the user. The contextualcharacteristics can include demographic characteristics and interestcharacteristics. Alternatively, the allocation can be based solely onusage data for a particular user or usage data for similar users.

The first-tier, second-tier, and third-tier information can also bebased on overall usage within the geographic area by all users. In thiscase, usage means accessing or interacting with a point of interest datawithin search results for a navigation/map application. The morefrequently a point of interest is accessed by a plurality of users, themore likely it is to be included in the offline point of interest data.

Characteristics of different points of interest can be learned bystudying the visitation patterns. For example, restaurants frequentlyvisited by users with a known interest in vegetarian food could beclassified as a vegetarian restaurant or, at least, acceptable to avegetarian. In this way, the characteristics of various points ofinterest can be learned by studying the characteristics of users thatfrequent the points of interest. The classification for a particularpoint of interest does not need to be specifically delineated. Instead,the point of interest can be listed as more appealing to users havingone or more different interests. For example, users that frequentlyvisit a first restaurant may be statistically more likely to visit asecond restaurant than they are likely to visit any random restaurantselected from the geographic area, though the relationship between thefirst and second restaurant may remain unknown. When a user is observedvisiting the first restaurant, then point of interest information forthe second restaurant may be added to their offline data.

As another example, hours of operation, or at least estimated hours ofoperation, for a point of interest could also be learned by studyingvisitation patterns. Time periods associated with no visitation eventscan be classified as not within the hours of operation for the point ofinterest. As used herein, visitation can mean a real or virtualvisitation with the point of interest. For example, a user's devicebeing co-located at the point of interest based on geographic datacollected from the device can constitute a real visitation. Similarly,visiting a website associated with a point of interest can constitute avirtual visitation. Different types of virtual visitations could begiven different types of weight when calculating a frequency ofvisitation. For example, selection of a point of interest on a map canbe given more weight than visiting a website associated with a point ofinterest when calculating virtual visitation frequency.

In one aspect, general first-tier information is provided for storage ona user device. The general first-tier information can comprise allpoints of interest having above a low threshold of overall interactionwithout regard to a particular user's interests. The general first-tierinformation can be supplemented with user-specific first-tierinformation for points of interest that match a specific user profile.Accordingly, the first-tier information stored on a particular userdevice can include both the general information and user-specificinformation.

In one aspect, general second-tier information is provided for storageon a user device. The general second-tier information can comprisesupplemental information for all points of interest having above amedium threshold of overall interaction without regard to a particularuser's interests. The medium threshold is different from the lowthreshold used to determine inclusion in the first-tier information. Thegeneral second-tier information can be supplemented with user-specificsecond-tier information for points of interest that match a specificuser profile. Accordingly, the total second-tier information on aparticular user device can include both the general information anduser-specific information.

In one aspect, general third-tier information is provided for storage ona user device. The general third-tier information can comprise allpoints of interest having above a high threshold of overall interactionwithout regard to a particular user's interests. The high threshold isdifferent from the medium threshold used to determine inclusion in thesecond-tier information and the low threshold used to determineinclusion in the first-tier information. The general third-tierinformation can be supplemented with third-tier information for pointsof interest that match a specific user profile. Accordingly, thethird-tier information for a particular user can include both thegeneral information and user-specific information.

As used herein, “offline” means that an application on a user devicedoes not have access to a data set or service located on a differentcomputing system, such as a data center. The lack of access can becaused by the lack of a wired or wireless network connection between theuser device and the different computing system. The lack of access canalso be caused by data settings or other settings (e.g., low power mode)on the end user device. For example, the application may not havepermission to use a data connection, even though the user device isconnected to a network with a data connection. Network limitations canalso cause a lack of access. For example, the network may limit databecause of usage limits or other policies.

The events related to point of interest usage can be detected from avariety of signals received from computing devices, such as wearables,personal computers, smartphones, tablets, e-readers, augmented realityglasses, virtual reality glasses, and such. The relevant signalscollected by these devices can include user browsing history, querydata, GPS and other location data, travel times, application usage,phone records, messaging records, and similar. The various contextualsignals can be combined to determine event data. Event data can includeexercise events, eating events, work events, transit events, socialevents, entertainment events, browsing events, shopping events, andother events related to point of interest usage.

In one aspect, eating events are used as a constituent of the point ofinterest usage data. Eating events can be detected using calendar data,location data, diary entries, calorie applications, and other signalsources. For example, a user's location at a restaurant could indicatean eating event. In another aspect, a user's purchases at a grocerystore could be used to determine, over the course of a week, forexample, the type of food that the user is eating. Some users explicitlytrack calories using a diet program, diary, calorie-countingapplication, or other application. Signals from these applications canbe used to determine that an eating event occurred as well as thecontents of the eating event. As mentioned, the duration of the eatingevent, the amount of food consumed, and the style or category of thefood consumed can be determined. For example, the user's eating eventsmay indicate an interest in Mexican food. The eating events can beanalyzed to determine a user's food interests. The user could beclassified as having an interest in barbeque, Indian food, andsteakhouses, for example. These interests can be used to select point ofinterest data for the user.

In one aspect, a work event can be a constituent of a point of interestusage data. A user work event can be detected through a variety ofsignals, including GPS data indicating a user's location is at a placeof work, computer usage data indicating that the user is performing workthrough their computing device, communication records indicating thatthe user is communicating with known work associates, and such. A user'swork events can be used to infer a level of interest in points ofinterest nearby a workplace.

In one aspect, transit or commute events can be a constituent of pointof interest usage data. The transit event can be detected using userdata, such as GPS data, that could indicate a length and velocity ofmovement. The transit event can be classified as a home-to-work commuteor otherwise delineated by a start location and an end location. Thetime of day and duration of the transit event can also be recorded. Inaddition, the means of transportation (e.g., car, bus, train, bike)could be determined by analyzing a movement pattern. Points of interestalong a user's commute can be included in the offline point of interestdata.

In one aspect, a social event can be a constituent of point of interestusage data. A social event can comprise a gathering of friends andfamily for social interaction. A social event can be detected usingcalendar information indicating a social event, and GPS or otherlocation data indicating a location consistent with a social event, suchas a friend's house. A social event can also be detected by miningsocial network data for pictures, images, and posts, such as check-ins,communicating information about a particular social event, such as abirthday party, wedding, cookout, and such. The social event can be usedto determine social connections and interests. For example, a user maybe given point of interest data for places frequented by the user'sfriends. Point of interest data, especially second-tier and third-tierdata, can be provided for places frequently visited by the user duringsocial events.

In one aspect, a shopping event can be a constituent of point ofinterest usage data. The shopping event can be determined throughlocation data, credit card information, browsing history, query history,etc. The shopping event can indicate that an item was purchased and aclassification for the item. For example, an item could be classified asapparel, food, household item, etc. The user's purchase history can beused to determine interests.

Each identified event can be associated with contextual informationdirectly related to the event, as well as peripheral contextualinformation describing other activities in a user's day that are notdirectly related to the event. The direct contextual informationassociated with an event can comprise a location where the eventoccurred, duration of the event, the presence of other people during theevent, and such. The direct contextual information can be learnedthrough analysis of user data captured during the event. The peripheralcontextual information can include a description of a user's activitiesduring the day, days, and hours before or after an event.

Aspects of the technology described herein can also use semantic datadescribing the user to determine user interests and related points ofinterest. Semantic information can include a user's social contacts,work contacts, interests, home location, work address, calendar data,tasks, and other information. The semantic data can be used to identifyor define a user interest and points of interest for a specific user.

“Contextual signals,” as utilized herein, may reflect any attribute of auser (for instance, physical characteristics), the user's historicalinteraction with the system (e.g., behavior, habits, and systeminteraction patterns), and/or the user's recent interaction with thesystem (with “recency” being defined in accordance with a predeterminedtime frame relative to a given point in time) that may affect thelikelihood or probability that the user desires to engage in aparticular activity. Such contextual signals may include, by way ofexample only and not limitation, the location of the user of thecomputing device (determined utilizing, for instance, Global PositioningSystem (GPS) signals, Internet Protocol (IP) address, or the like), thetime of day (either general (for instance, morning or afternoon) orexact (for instance, 6:00 pm)), the date (either exact or generally aparticular month, season, etc.), a physical characteristic of the user(for instance, if the user is paralyzed and capable of only voice input,or the like), a task currently engaged in on the computing device by theuser, a task recently engaged in on the computing device by the user(again with “recency” being defined in accordance with a predeterminedtime frame relative to a given point in time), an object the user iscurrently engaged with on the computing device (for instance, an entitysuch as a contact, a file, an image, or the like), an object the userwas recently engaged with on the computing device, a function currentlybeing performed by the user on the computing device, a function recentlyperformed by the user on the computing device, hardware currently beingutilized on the computing device, hardware recently utilized on thecomputing device, software currently being utilized on the computingdevice, and software recently utilized on the computing device.

Having briefly described an overview of aspects of the technologydescribed herein, an exemplary operating environment in which aspects ofthe technology described herein may be implemented is described below inorder to provide a general context for various aspects.

Turning now to FIG. 1, a block diagram is provided showing an exampleoperating environment 100 in which some aspects of the presentdisclosure may be employed. It should be understood that this and otherarrangements described herein are set forth only as examples. Otherarrangements and elements (e.g., machines, interfaces, functions,orders, and groupings of functions, etc.) can be used in addition to orinstead of those shown, and some elements may be omitted altogether forthe sake of clarity. Further, many of the elements described herein arefunctional entities that may be implemented as discrete or distributedcomponents or in conjunction with other components, and in any suitablecombination and location. Various functions described herein as beingperformed by one or more entities may be carried out by hardware,firmware, and/or software. For instance, some functions may be carriedout by a processor executing instructions stored in memory.

Among other components not shown, example operating environment 100includes a number of user devices, such as user devices 102 a and 102 bthrough 102 n; a number of data sources, such as data sources 104 a and104 b through 104 n; server 106; and network 110. Each of the componentsshown in FIG. 1 may be implemented via any type of computing device,such as computing device 800 described in connection to FIG. 8, forexample. These components may communicate with each other via network110, which may include, without limitation, one or more local areanetworks (LANs) and/or wide area networks (WANs). In exemplaryimplementations, network 110 comprises the Internet and/or a cellularnetwork, amongst any of a variety of possible public and/or privatenetworks.

User devices 102 a and 102 b through 102 n can be client devices on theclient-side of operating environment 100, while server 106 can be on theserver-side of operating environment 100. The user devices canfacilitate the completion of tasks, such as searching a map applicationor navigating a route, and make a record of user activities. The devicescan belong to many different users, and a single user may use multipledevices. The user activities can be analyzed to determine a user'sinterests, including geographic areas frequented by the user and thetypes of point of interest data a user may be likely to access.

Server 106 can comprise server-side software designed to work inconjunction with client-side software on user devices 102 a and 102 bthrough 102 n so as to implement any combination of the features andfunctionalities discussed in the present disclosure. For example, theserver 106 may run point of interest offline data engine 260, whichidentifies categories of entities a specific user may be interested in.The server 106 may receive activity records, such as location data, froma large number of user devices belonging to many users. This data can bedescribed as crowdsourced data. This division of operating environment100 is provided to illustrate one example of a suitable environment, andthere is no requirement for each implementation that any combination ofserver 106 and user devices 102 a and 102 b through 102 n remain asseparate entities.

User devices 102 a and 102 b through 102 n may comprise any type ofcomputing device capable of use by a user. For example, in one aspect,user devices 102 a through 102 n may be the type of computing devicedescribed in relation to FIG. 10 herein. By way of example and notlimitation, a user device may be embodied as a personal computer (PC), alaptop computer, a mobile device, a smartphone, a tablet computer, asmart watch, a wearable computer, a fitness tracker, a virtual realityheadset, augmented reality glasses, a personal digital assistant (PDA),an MP3 player, a global positioning system (GPS) or device, a videoplayer, a handheld communications device, a gaming device or system, anentertainment system, a vehicle computer system, an embedded systemcontroller, a remote control, an appliance, a consumer electronicdevice, a workstation, or any combination of these delineated devices,or any other suitable device.

Data sources 104 a and 104 b through 104 n may comprise data sourcesand/or data systems, which are configured to make data available to anyof the various constituents of operating environment 100, or system 200described in connection to FIG. 2. (For example, in one aspect, one ormore data sources 104 a through 104 n provide (or make available foraccessing) user data to user-data collection component 210 of FIG. 2.)Data sources 104 a and 104 b through 104 n may be discrete from userdevices 102 a and 102 b through 102 n and server 106 or may beincorporated and/or integrated into at least one of those components. Inone aspect, one or more of data sources 104 a through 104 n comprise oneor more sensors, which may be integrated into or associated with one ormore of the user device(s) 102 a, 102 b, or 102 n or server 106.Examples of sensed user data made available by data sources 104 athrough 104 n are described further in connection to user-datacollection component 210 of FIG. 2. The data sources 104 a through 104 ncan comprise a knowledge base that stores information about maps, pointsof interest, a user, or other entity related to a particular useraction. The data sources 104 a through 104 n can also include websitesassociated with points of interest, and third-party websites thatprovide information about the point of interest, such as third-tierinterest data.

Operating environment 100 can be utilized to implement one or more ofthe components of system 200, described in FIG. 2, including componentsfor collecting user data, identifying user interests, general first-tierdata, user-specific first-tier data, general second-tier data,user-specific second-tier data, general third-tier data, anduser-specific third-tier data.

Referring now to FIG. 2, with FIG. 1, a block diagram is providedshowing aspects of an example computing system architecture suitable forimplementing an aspect and designated generally as system 200. System200 represents only one example of a suitable computing systemarchitecture. Other arrangements and elements can be used in addition toor instead of those shown, and some elements may be omitted altogetherfor the sake of clarity. Further, as with operating environment 100,many of the elements described herein are functional entities that maybe implemented as discrete or distributed components or in conjunctionwith other components, and in any suitable combination and location.

Example system 200 includes network 110, which is described inconnection to FIG. 1, and which communicatively connects components ofsystem 200 including user-data collection component 210, user eventmonitor 280, point-of-interest offline data engine 260, and clientdevice 290. User event monitor 280, point-of-interest offline dataengine 260 (including its components 262, 264, 266, 267, and 268), andgeographic data consumers 270 may be embodied as a set of compiledcomputer instructions or functions, program modules, computer softwareservices, or an arrangement of processes carried out on one or morecomputer systems, such as computing device 800 described in connectionto FIG. 8, for example.

In one aspect, the functions performed by components of system 200 areassociated with one or more personal assistant applications, services,or routines. In particular, such applications, services, or routines mayoperate on one or more user devices (such as user device 102 a), servers(such as server 106), may be distributed across one or more user devicesand servers, or be implemented in the cloud. Moreover, in some aspects,these components of system 200 may be distributed across a network,including one or more servers (such as server 106) and client devices(such as user device 102 a), in the cloud, or may reside on a userdevice, such as user device 102 a. Moreover, these components, functionsperformed by these components, or services carried out by thesecomponents may be implemented at appropriate abstraction layer(s), suchas the operating system layer, application layer, hardware layer, etc.,of the computing system(s). Alternatively, or in addition, thefunctionality of these components and/or the aspects described hereincan be performed, at least in part, by one or more hardware logiccomponents. For example, and without limitation, illustrative types ofhardware logic components that can be used include Field-programmableGate Arrays (FPGAs), Application-specific Integrated Circuits (ASICs),Application-specific Standard Products (ASSPs), System-on-a-chip systems(SOCs), Complex Programmable Logic Devices (CPLDs), etc. Additionally,although functionality is described herein with regards to specificcomponents shown in example system 200, it is contemplated that in someaspects functionality of these components can be shared or distributedacross other components.

Continuing with FIG. 2, user-data collection component 210 is generallyresponsible for accessing or receiving (and in some cases alsoidentifying) user data from one or more data sources, such as datasources 104 a and 104 b through 104 n of FIG. 1. In some aspects,user-data collection component 210 may be employed to facilitate theaccumulation of user data of a particular user (or in some cases, aplurality of users including crowdsourced data) for user event monitor280, offline data engine 260, or a geographic data consumer 270. Thedata may be received (or accessed), and optionally accumulated,reformatted, and/or combined, by user-data collection component 210 andstored in one or more data stores, where it may be available to othercomponents of system 200. For example, the user data may be stored in orassociated with a user profile. In some aspects, any personallyidentifying data (i.e., user data that specifically identifiesparticular users) is either not uploaded or otherwise provided from theone or more data sources with user data, is not permanently stored,and/or is not made available to user event monitor 280 and/or offlinedata engine 260.

User data may be received from a variety of sources where the data maybe available in a variety of formats. For example, in some aspects, userdata received via user-data collection component 210 may be determinedvia one or more sensors, which may be on or associated with one or moreuser devices (such as user device 102 a), servers (such as server 106),and/or other computing devices. As used herein, a sensor may include afunction, routine, component, or combination thereof for sensing,detecting, or otherwise obtaining information such as user data from adata source 104 a, and may be embodied as hardware, software, or both.By way of example and not limitation, user data may include data that issensed or determined from one or more sensors (referred to herein assensor data), such as location information of mobile device(s),properties or characteristics of the user device(s) (such as devicestate, charging data, date/time, or other information derived from auser device such as a mobile device), user-activity information (forexample: app usage; online activity; searches; voice data such asautomatic speech recognition; activity logs; communications dataincluding calls, texts, instant messages, and emails; website posts;other user-data associated with communication events; etc.) including,in some aspects, user activity that occurs over more than one userdevice, user history, session logs, application data, contacts data,calendar and schedule data, notification data, social-network data, news(including popular or trending items on search engines or socialnetworks), online gaming data, ecommerce activity (including data fromonline accounts such as Microsoft®, Amazon.com®, Google®, eBay®,PayPal®, video-streaming services, gaming services, or Xbox Live®),user-account(s) data (which may include data from user preferences orsettings associated with a personal assistant application or service),home-sensor data, appliance data, global positioning system (GPS) data,vehicle user data, traffic data, weather data (including forecasts),wearable device data (which may include physiological data about theuser such as heart rate, pulse oximeter or blood oxygen level, bloodpressure, galvanic skin response, or other physiological data capable ofbeing sensed or detected), other user device data (which may includedevice settings, profiles, network-related information (e.g., networkname or ID, domain information, work group information, connection data,Wi-Fi network data, or configuration data, data regarding the modelnumber, firmware, or equipment, device pairings, such as where a userhas a mobile phone paired with a Bluetooth headset, for example, orother network-related information)), gyroscope data, accelerometer data,payment or credit card usage data (which may include information from auser's PayPal account), purchase history data (such as information froma user's Xbox Live, Amazon.com, or eBay account), other sensor data thatmay be sensed or otherwise detected by a sensor (or other detector)component(s) including data derived from a sensor component associatedwith the user (including location, motion, orientation, position,user-access, user-activity, network-access, user-device-charging, orother data that is capable of being provided by one or more sensorcomponent), data derived based on other data (for example, location datathat can be derived from Wi-Fi, cellular network, or IP address data),and nearly any other source of data that may be sensed or determined asdescribed herein.

In some respects, user data may be provided in user-data streams orsignals. A “user signal” can be a feed or stream of user data from acorresponding data source. For example, a user signal could be from asmartphone, a home-sensor device, a GPS device (e.g., for locationcoordinates), a vehicle-sensor device, a wearable device, a user device,a gyroscope sensor, an accelerometer sensor, a calendar service, anemail account, a credit card account, or other data sources. In someaspects, user-data collection component 210 receives or accesses datacontinuously, periodically, or as needed.

User event monitor 280 is generally responsible for monitoring user datafor information that may be used for identifying and defining point ofinterest events, which may include identifying and/or tracking features(sometimes referred to herein as “variables”) or other informationregarding specific user actions with points of interest. A point ofinterest event can be used as input to calculate an interest incategories of points of interest, such as Chinese restaurants. The“event” is a way to format relevant information for consumption by aninterest classifier. In other words, the event record can follow a dataschema that allows the interest classifier to determine interests fromthe event records. The event's occurrence and details can be inferredfrom the user data in some cases. For example, a location can bedesignated as the user's place of work because the user regularly spendstime at the location during work hours. Using events, instead of actualdata as input, can simplify the process of calculating an interest byproviding a more uniform input across users.

Aspects of user event monitor 280 may determine, from the monitored userdata, when the user participates in an exercise event, sleep event,eating event, work event, social event, or other event relevant topoints of interest. In other words, the user event monitor 280 mayreceive user data and generate event data, such as a work event orsocial event. The event data can then be used to calculate an interestof a user. The event data does not need to be associated with a locationor specific point of interest. For example, an exercise event showingthe user running can be used to determine an interest in fitness pointsof interest, such as gyms and sports stores, even though the event didnot take place at the gym or sports store.

User event monitor 280 may identify current or near-real-time user eventinformation and may also identify historical user event information, insome aspects, which may be determined based on gathering observations ofuser data over time, accessing user logs of past event data (such as asocial event data store). The historical user event information can beused to detect patterns related to interests. A user that visits aChinese restaurant once may or may not have an actual interest inChinese food, but a user that visits Chinese restaurants regularly islikely to have an interest in Chinese food.

In some aspects, information determined by user event monitor 280 may beprovided to offline data engine 260 including information regarding thecurrent context and historical events (historical observations). Forexample, the user event monitor 280 can provide event records for use bythe offline data engine 260.

In some aspects, user event monitor 280or other components of system200, such as offline data engine 260, may determine interpretive datafrom received user data. Interpretive data corresponds to data utilizedby these components of system 200 or user event monitor 280 to interpretuser data. For example, interpretive data can be used to provide othercontext to user data, which can support determinations or inferencesmade by the components or subcomponents. Moreover, it is contemplatedthat aspects of user event monitor 280, other components of system 200may use user data and/or user data in combination with interpretive datafor carrying out the objectives described herein. Additionally, althoughseveral examples of how user event monitor 280 may identify user eventinformation are described herein, many variations of eventidentification and user event monitoring are possible in variousaspects.

In some aspects, the user point-of-interest-related features may beinterpreted by a machine classification process to determine that anevent has occurred. For example, in some aspects, user event monitor 280employs user event logic, which may include rules, conditions, and/orassociations, to identify or classify user events. The classifying ofevents (e.g., eating, sleep, work, social, exercise, transit) can bebased on feature-matching or determining similarity in features, whichfalls under pattern recognition. This type of classification may usepattern recognition, fuzzy logic, neural network, finite state machine,support vector machine, logistic regression, clustering, ormachine-learning techniques, similar statistical classificationprocesses, or combinations of these to identify events from user data.For example, exercise logic may specify types of physiologicalinformation that are associated with an exercise event, such as a user'sheart rate staying a threshold amount above a baseline for a designatedduration, in combination with location or movement data. Differentpatterns of activity may be mapped to different events. For example,running, cycling, swimming, golf, tennis, and soccer may all havedifferent activity patterns.

In some aspects, a user may specify features used for detecting an eventor even a specific type of event. For example, upon detecting a possiblesocial event, a personal assistant application may ask the user toconfirm that she just watched a movie with friends A, B, and C, and mayask the user what movie was watched. Based on this feedback, activitypatterns can be learned for the user and used to identify future socialevents. Similarly, event patterns from other users can be used torecognize events for a particular user.

In aspects using contextual information related to user devices, a userdevice may be identified by detecting and analyzing characteristics ofthe user device, such as device hardware, software such as operatingsystem (OS), network-related characteristics, user accounts accessed viathe device, and similar characteristics. For example, information abouta user device may be determined using functionality of many operatingsystems to provide information about the hardware, OS version, networkconnection information, installed application, or the like. In someaspects, a device name or identification (device ID) may be determinedfor each device associated with a user. This information about theidentified user devices associated with a user may be stored in a userprofile associated with the user, such as in user account(s). In anaspect, the user devices may be polled, interrogated, or otherwiseanalyzed to determine contextual information about the devices. Thisinformation may be used for determining a label or identification of thedevice (e.g., a device ID) so that contextual information about anexercise event captured on one device may be recognized anddistinguished from data captured by another user device. In someaspects, users may declare or register a user device, such as by logginginto an account via the device, installing an application on the device,connecting to an online service that interrogates the device, orotherwise providing information about the device to an application orservice. In some aspects, devices that sign into an account associatedwith the user, such as a Microsoft® account or Net Passport, emailaccount, social network, or the like, are identified and determined tobe associated with the user.

Continuing with system 200 of FIG. 2, offline data engine 260 isgenerally responsible for determining what groups of point of interestdata should be provided to individual users based on the informationdetermined from user event monitor 280. In some aspects, offline dataengine 260 may run on a server, as a distributed application acrossmultiple devices, or in the cloud.

One or more inference algorithms may be applied to the user informationto determine a set of user interests that map to point of interestcategories. In some aspects, a corresponding confidence for the interestscore is also determined. For example, a user with a lot of dataindicating an interest in sports bars may receive a score with a higherconfidence than a user with less data indicating an interest in sportsbars. Additionally, some user data is effectively given more weight thanother data when determining an interest. A user associated with datagiven more weight may have a higher confidence score.

As shown in example system 200, offline data engine 260 comprisessemantic information analyzer 262, interest determiner 264, geographicpattern determiner 266, general point of interest determiner 267, anduser-specific point of interest determiner 268. Semantic informationanalyzer 262 is generally responsible for determining semanticinformation associated with the event related features identified byuser event monitor 280. For example, while an event feature may indicatea specific type of exercise (e.g., tennis), the semantic analysis maydetermine the tennis club the user belongs to, playing partners at theclub, upcoming tennis tournaments the user has registered for, or otherentities associated with the event. Semantic information analyzer 262may determine additional event related features semantically related tothe event that may be used for identifying user interest patterns and/orpoint of interest visitation patterns. For example, the user playstennis twice a week in the summer often at different tennis clubs arounda city. Such an observation could lead to inclusion of first, second,and third-tier information for all tennis clubs in the city as well asfor sports stores serving the needs of tennis players.

In some aspects, semantic information analyzer 262 may utilize asemantic knowledge representation, such as a relational knowledge graph,to connect interests with points of interest. Semantic informationanalyzer 262 may also utilize semantic analysis logic, including rules,conditions, or associations to determine semantic information related tothe user point of interest interaction patterns. For example, a userexercise event comprising playing a sport with someone who works withthe user may be used to assume the user and his/her teammate have commoninterests. Information known about the teammate's travel related to thesports league can be used to anticipate geographic areas the user willbe encountering in the future, that might otherwise be unknown. In otherwords, semantic knowledge about people associated with a user can beused to fill in knowledge gaps about a user or make availableinformation more certain. Anticipating travel can be used to providespecific point of interest information for the areas traveled to.

Interest determiner 264 receives user data and determines that the userhas one or more interests that can be mapped to a point of interestcategory. The interest determiner 264 can generate new interestsperiodically, such as hourly, daily, or weekly. The interest can begenerated heuristically or by using machine learning, such as aspecially trained machine classifier. The heuristic approach can assigna value to a variable based on user activities and events derived fromthe user data. For example, visiting a Chinese restaurant twice within amonth could cause the user to be classified as having an interest inChinese food. Other event data can be mapped to other interests in asimilar fashion. Each variable could be assigned a weight, and then theweight could be combined with the assigned value to determine aninterest.

A classifier could be trained to receive user input and classify theuser into an interest category. Generally, the classifier can be trainedby inputting representative user data into the classifier and forcingthe classifier to calculate a specific score corresponding to aclassification. For example, a batch of user data could be input to theclassifier and constrained with an interest in baseball. A second batchof user data could be input to the classifier and constrained to aninterest in tennis. This process can be repeated until the nodes orfeatures of the classifier are assigned values that result in a similarclassification being calculated when similar data is input. Oncetrained, the classifier can receive user data and generate aclassification. The interest classification can be associated with aconfidence factor that is also derived from the input. The classifiercan receive a large range of values associated with different variables.In some instances, no data will be available for various variables. Thedifference in the amount of data and type of data as well as the valuesassociated with the data can cause a different confidence score. In someinstances, the confidence score can determine how the user-specificpoint of interest determiner 268 uses data. For example, scoresassociated with a low confidence value could be excluded from use whenselecting second or third-tier point of interest data.

Geographic pattern determiner 266 is generally responsible fordetermining a user's geographic pattern based on user data, includinglocation data, such as GPS data. The geographic pattern shows areaswhere the user spends different amounts of time. Very generally, theuser may spend a large amount of time around a work or home area. Theuser may also have other areas that are visited frequently, such asbusinesses along a commuter route, entertainment districts, friend'shomes, gyms, and such. The amount of time spent in different areas canbe used to determine a location pattern. The location pattern can beused to provide more information (e.g., second and third-tierinformation) for entities located near the user's location pattern.

As mentioned, the user location profile may be built by analyzing userlocation data. The user location data describes locations the user hasbeen in the past. The user location data may be gathered by one or morelocation enabled devices. Location enabled devices can include theuser's GPS-enabled device, such as a smartphone. Other methods ofgathering a user's user location data may be used in combination with orinstead of information provided by a location enabled device.

Additional user location data includes the user's or others' socialposts. For example, a user could be tagged in a post that is associatedwith an entity having a known location, such as a concert venue. Thesocial posts may include the name of a restaurant or other businesshaving a known location.

An additional type of location data is the user's profile or profiles.For example, a user's profile on a social network may includedesignations of one or more cities in which the user has lived. A userprofile may include a home address, work address, or other informationprovided when registering a device or subscribing to a service.

Turning now to FIG. 3, a map 300 of a user's location pattern within theSeattle metropolitan area is provided, in accordance with an aspect ofthe present disclosure. As mentioned, a person can have different levelsof contact with different areas. Aspects of the technology describedherein analyze location data to determine a user's time spent indifferent areas. Three different contact levels are shown on map 300.Geographic zone 310 and geographic zone 312 are assigned the highestlevel of contact. Geographic zone 320, geographic zone 322, andgeographic zone 324 are assigned a medium level of contact. All otherareas of the Seattle metropolitan area are assigned a low level ofcontact. Aspects of the technology described herein are not limited tousing three levels of contact.

Geographic zone 310 corresponds to the city of Bellevue. In the presentexample, the user may live in the city of Bellevue and commute throughgeographic zone 320 to Seattle. The user may work in geographic zone312, which does not encompass the entire city of Seattle, but only anarea where the user's location data indicates the user is present asignificant amount of time. Because the user either lives or works ingeographic zones 310 and 312, the user may be assumed to have aninterest with nearby businesses. Offline point of interest data may becustomized based on the high level of contact with these areas to ensurethat the user can access information about businesses in this area whileoffline.

Geographic zone 320 covers the user's commute route between Seattle andBellevue. Geographic zone 320 is assigned a medium level of contact.While the user is frequently present within geographic zone 320, theuser may not stop within geographic zone 320 on a frequent basis. Thisillustrates that the geographic zone can be assigned based on both auser's frequent presence within a zone and the type of activities thatthe user is engaged in while in the zone. Driving through an areafrequently without stopping to eat, shop, or perform other activitiesmay give the user only a moderate interest in information about entitiesin this zone.

Geographic zone 324 and geographic zone 322 are assigned a medium levelof contact. Notice that the route to these zones is classified as low(low contact is designated by the absence of hashing), indicating thatthe user is not frequently present on a route to these locations above athreshold required to satisfy a medium level of contact. In thisexample, the user previously lived in geographic zone 322 and previouslyworked in geographic zone 324. The user may still visit these zones onoccasion.

Though not shown, geographic zones 322 and 324 were previously assigneda high contact level when the user lived or worked in the zones. Thecurrent medium contact level illustrates that the geographic zones canbe adjusted based on recent location activity. In effect, the contactlevel assignment can give more weight to recent location data causingthe geographic zone rating to decay over time when the user spends lesstime in an area.

In one aspect, the contact zones are derived from a heat map. A heat maporganizes a user's location data into regions running, metaphorically,from hot to cold. The hot areas can represent areas the user visitsfrequently and the cold areas represent areas the user never visits. Agreat number of gradients between hot and cold are possible. The heatmap can delineate small differences in a user's location history. Forexample, an area the user visits five times a week may be differentiatedfrom an area the user visits six times a week. The familiarity zones maybe mapped to a threshold range in the heat map. For example, areashaving a location frequency above a threshold may be assigned a certaincontact range. Thus, an area a user visits five times a week may begrouped into the same contact category as an area visited six times aweek.

The threshold used to form a contact frequency may be establishededitorially to delineate the type of point of interest data a person islikely to want given their contact level. In other words, the thresholdcan be set editorially to identify areas the user has different levelsof contact with in a way that maps to likely information needs.Classifying an area into a zone scheme and a customization policy intothe same zone scheme allows for a one-to-one comparison when selecting apoint of interest customization. Alternatively, in one aspect, a contactfrequency is a range within the heat map and the actual zones need notbe delineated as shown in FIG. 3. Instead, the customization scheme isdefined by a range on the heat map, and the rating on the heat map forthe area of interest can serve as the contact frequency level.

The general point of interest determiner 267 determines offline map datathat is communicated to all devices associated with a geographic areawithout regard to a particular person's interests or activity. Theoffline map data can be generated and communicated to a user deviceaccordingly to method 500 described below. The offline map data 240 caninclude first-tier general data 245, second-tier general data 247, andthird-tier general data 249. The offline data can be stored in computerstorage 225 on the user device. The offline map data 240 can alsoinclude geography data 242, which is used to generate maps, roads, anddirections. The geography data 242 can be provided based on thegeographic area(s) associated with the user.

The user-specific point of interest determiner 268 builds user-specificoffline data sets based on a user's interests and activity. The offlinemap data can be generated and communicated to a user device according tomethod 500 described below. The offline map data 240 can includefirst-tier specific data 244, second-tier specific data 246, andthird-tier specific data 248. The offline data can be stored in computerstorage 225 on the user device.

Continuing with FIG. 2, example system 200 includes one or moregeographic-data consumers 270, which comprise applications or servicesthat consume geographic data to provide user experiences. The geographicdata may be provided to the geographic-data consumers 270 through anAPI. Examples of geographic-data consumer 270 may include, withoutlimitation, fitness monitoring and training applications, navigationapplications, search applications, personal assistant applications,shopping applications, social applications, and reservationapplications.

In particular, a first example geographic-data consumer 270 comprises asearch application. In one aspect, a geographic search application 271is provided to facilitate providing a personalized geographic search,while offline. The application 271 may work with an online service (notshown), but may also use the local offline map data 240 as needed. Thus,geographic search application 271 may be considered one example of anapplication that may consume offline map data 240. The geographic searchapplication 271 may receive a query, such as “nearby restaurants,” andprovide a search results interface, such as interface 400, describedsubsequently. The geographic search application 271 may rely entirely onoffline map data 240 to generate the interface.

The indications (“indicators”) include a graphic, image, or the likethat can be displayed on a map. For example, the indicators mightinclude an image or graphic of a flag (indicators 460 of FIG. 4), dots,and stars, among a variety of others. The indicators are located on themap at or near the location indicated by the metadata associated withthe point of interest that is represented by the indicator. The metadatamay provide latitude and longitude for the point of interest. Asdepicted in FIG. 4, the indicators 460 may include a number or otherreference to allow a user to identify the indicators 460 with acorresponding search result listing 462 provided in a search resultspane 454. In an embodiment, the indicators are also selectable by a userto present or direct the user to content of the detail page associatedwith a particular point of interest. The detail page includes additionalinformation not communicated in the search result for the point ofinterest.

With continued reference to FIG. 4, an exemplary search interface 400depicting pinpoint locations (indicators 460) of points of interest on amap 464 in accordance with an embodiment of the invention is described.The search interface 400 is displayed in a display pane 412 of a webbrowser window 402. The search interface 400 includes a location portion418 displaying a map 464 that depicts the geographic area around KansasCity, Missouri. The search interface 400 also includes a search resultspane 454 that provides search results 462 for each point of interest.The search results 462 may be selectable by a user to present a detailpage for a particular point of interest. Each of the results 462 mayalso include an associated indicator 460 that aids in identifying acorresponding point of interest on the map 460.

Turning now to FIG. 5, a flow chart depicting steps in a method 500 ofstoring point of interest data for offline consumption is shown, inaccordance with technology described herein. Method 500 may be performedby a user device, as described previously. The offline map data isassociated with a geographic region, such as a metropolitan area for acity. A user may be associated with multiple geographic regions.

At step 510, digital interaction data for points of interest located ina geographic region is received. The digital interaction data describesinteractions of people with the points of interest. The digitalinteraction data is a computer record of user interactions which can bevirtual or real. Real interactions are a user physically visiting apoint of interest as indicated by signal data, such as GPS datacollected from a user device associated with the user. Virtualinteractions include traffic to a website associated with the point ofinterest, social media interactions, chat bot interactions, searchqueries, search result interactions, and such. The interaction data canbe collected from multiple sources.

At step 515, a first plurality of points of interest with above a lowthreshold of digital interaction within the digital interaction data isidentified. The low threshold is designed to be a minimum filter thatresults in a large number of points of interest within a geographicregion satisfying the low threshold. The low threshold may specify anamount of interaction or a rank cut off. The amount of interaction couldbe adjusted based on the population of the geographic region. Forexample, the amount of interaction could be equivalent to 0.01% of thepopulation interacting with the point of interest per year. Therelevance cut off could specify the top X points of interest as rankedby interactions. For example, the low threshold could be the top 2,000points of interest in a region. The rank could be calculated by givingdifferent types of interactions more weight. For example, requestingdirections to a point of interest could be given more weight thanaccessing its website. In one aspect, map related interactions are giventwice the weight as non-map related interactions when generating a scoreused to rank the point of interest.

The low threshold can be calculated based on data storage allocated on auser device for offline map storage. For example, if 10 MB are allocatedon a user device, then 60% could be allocated to the first plurality ofpoints, which would be stored as first-tier general data, as describedbelow. In this example, the low threshold could be set to collect pointof interest data that totals 6 MB.

At step 520, a second plurality of points of interest with above amedium threshold of digital interaction within the digital interactiondata is identified. The medium threshold is different from the lowthreshold. The second plurality will be smaller than the first pluralitybecause of the different threshold. The medium threshold can measure thesame unit of measure as used with the first plurality or a differentunit of measure. The medium threshold is used to generate second-tierdata, such as is found on a website landing page for a point ofinterest. In one aspect, the low threshold looks at total interactions,while the medium threshold only looks at virtual interactions with thepoint of interest's website. Points of interest with website trafficthat satisfy the medium threshold are included in the second plurality.

As with the low threshold, the medium threshold can specify an amount ofinteraction or a rank cut off. The amount of interaction could beadjusted based on the population of the geographic region. For example,the amount of interaction could be equivalent to 0.01% of the populationinteracting with the point of interest per year. The rank cut off couldspecify the top X points of interest as ranked by interactions. Forexample, the medium threshold could be the top 200 points of interest ina region. The rank could be calculated by giving different types ofinteractions more weight. For example, online reservations may bediscounted compared to looking at the menu. Because the technologyfacilitates offline use, interactions that must be online, such asreservations, may be given less weight than data that could bereproduced offline, such as a menu.

The medium threshold can be calculated based on data storage allocatedon a user device for offline map storage. For example, if 10 MB areallocated on a user device, then 10% could be allocated to the secondplurality of points, which would be stored as second-tier general data,as described below. In this example, the medium threshold could be setto collect point of interest data that totals 1 MB.

At step 525, a third plurality of points of interest with above a highthreshold of digital interaction within the digital interaction data isidentified. The high threshold is different from the medium thresholdand the low threshold. The difference can be any amount and/or unit ofmeasure used. The third plurality will be used to collect third-tierdata for the points of interest in the group. The third-tier datacomprises third-party reviews of the points of interest. In one aspect,the high threshold measures third-party reviews for a point of interest.The high threshold could be a specific number of reviews or a cut offrank of reviews. The high threshold can be adjusted based on populationof a region in which the point of interest is located.

User-specific first-tier, user-specific second-tier, and user-specificthird-tier points of interest can also be generated. The same units ofmeasure as used with the low threshold, medium threshold, and highthreshold can be used. The difference is that the input is specific to auser. In one instance, the user is classified into one or moreinterests. Then point of interest interaction data for users havinginterest(s) in common is evaluated against the thresholds. User-specificdata sets for each tier can then be generated and communicated to theuser device for offline use.

At step 530, a first-tier general offline-map-data collection comprisingfirst-tier information for points of interest in the first plurality ofpoints of interest is generated. The data can be generated by extractinginformation needed to generate a search result for the points ofinterest from an index or other data stream used by a search service togenerate search results. The first-tier data includes information neededto generate an indication of where the point of interest is located on amap, such as described with reference to FIG. 4. The first-tier point ofinterest data includes information required to display a point ofinterest on a map by the map application. The first-tier data caninclude identification information for the point of interest, such as aname of a business. The first-tier data can also include locationinformation for the point of interest. Location information can includelongitude and latitude information that is used to accurately display apoint of interest on a map. The location information can also include anaddress that is displayable to the user and can help the user find thelocation in the real world.

The first-tier information can also include information used to generatea search result for the point of interest. The search result informationcan include classification information that is used to determine whenthe point of interest is relevant to a query. The classification schemecan include multiple levels. For example, a restaurant may be classifiedas a restaurant, and then by food type, by price, and by other factors.The search result information in the first-tier data can also include asnippet about the point of interest that can be used to generate asearch result describing the point of interest to the user.

At step 535, a second-tier general offline-map-data collectioncomprising second-tier information for points of interest in the secondplurality of points of interest is generated. The second-tier point ofinterest information includes information provided by selecting a pointof interest on a map or a search result for the point of interest. Thesecond-tier information is provided by an entity associated with thepoint of interest. For example, on a web page provided by the entity.Note that a single entity can be associated with multiple points ofinterest. For example, a corporation is an entity that may have multiplestores, where each store is an individual point of interest. In oneaspect, the second-tier information includes a copy of a homepage forthe point of interest. The second-tier information could also includehours of operation, daily specials, a menu, movie showings andassociated start times, and other information.

At step 540, a third-tier general offline-map-data collection comprisingthird-tier information for points of interest in the third plurality ofpoints of interest is generated. The third-tier information includesinformation about the point of interest provided by a third party. Forexample, an aggregate rating and/or written reviews for the point ofinterest provided by a third-party website or application.

At step 545, the first-tier general offline-map-data collection, thesecond-tier general offline-map-data collection, and the third-tiergeneral offline-map-data collection are communicated to a user deviceassociated with a user with a geographic profile that includes thegeographic region.

Turning now to FIG. 6, a flow chart depicting steps in a method 600 ofstoring point of interest data for offline consumption is shown, inaccordance with technology described herein.

At step 610, an amount of computer storage available on a user deviceallocated for storage of offline point of interest data is communicatedto a map service. The map service may use the amount of storage toallocate amounts of the offline storage to different types of offlinemap data sets. The storage can be allocated in different ways. In oneaspect, a static partitioning is used based on percentages. For example,70% could be allocated to first-tier general offline map data, 10% tofirst-tier user-specific offline map data, 5% to second-tier generaloffline map data, 5% to second-tier user-specific offline map data, 5%to third-tier general offline map data, and 5% to third-tieruser-specific offline map data. Other percentage-based allocations arepossible. In another aspect, the percentages are adjusted based onpreviously observed user activity. For example, if the user has notaccessed second or third-tier information when online in the past, thenless memory may be allocated to second and third-tier information. Ahybrid method may also be used that uses a fixed first-tier general datapackage and then allocates the balance of allocated memory to the othercategories of offline map data. The balance could be allocated evenly orby likelihood of use as determined by previous user activity.

The service can set thresholds for different types of offline map datain order to make the best use of the available storage. For example, thelow threshold amount of digital interaction, the medium threshold amountof digital interaction, the high threshold amount of digitalinteraction, the user-specific high threshold amount, the user-specificmedium threshold amount, and the user-specific low threshold amountcould be set based on available storage. For example, if 10 MB isallocated to offline first-tier general map data and a possible 40 MB offirst-tier general map data is available, then (assuming the record foreach point of interest is the same size) the threshold could be set atan activity level consistent with selecting points of interest with thetop 25% of user interaction. The other threshold could be set in asimilar manner. Thus, the threshold can be based on the interactionamount, but does not need to specify the amount specifically. Thethreshold can be set in any unit to retrieve data for the top X pointsof interest. Alternatively, the threshold can be an amount, such as Xinteractions per person living in a geographic area or just totalinteractions.

At step 615, a first-tier general offline-map-data collection comprisingfirst-tier information for points of interest in a first plurality ofpoints of interest with above a low threshold of digital interactionwithin the digital interaction data is received at a user device.

At step 620, a second-tier general offline-map-data collectioncomprising second-tier information for points of interest in a secondplurality of points of interest with above a medium threshold of digitalinteraction within the digital interaction data is received at the userdevice. The medium threshold is different from the low threshold amount.The second-tier general offline-map-data collection is stored on theuser device that received the data. The general data may be specific toa geographic area. The general data may be communicated to every deviceassociated with the geographic area.

At step 625, a third-tier general offline-map-data collection comprisingthird-tier information for points of interest in a third plurality ofpoints of interest with above a high threshold of digital interactionwithin the digital interaction data is received at a user device. Thehigh threshold is different from the medium threshold amount.

At step 630, a third-tier user-specific offline-map-data collectioncomprising third-tier information for each point of interest in a fourthplurality of points of interest with above a user-specific highthreshold of digital interaction within the digital interaction datafrom a plurality of users that fit a profile associated with the user isreceived at the user device. The fourth plurality of points of interestincludes a point of interest not included in the third plurality ofpoints of interest.

At step 635, a second-tier user-specific offline-map-data collectioncomprising second-tier information for each point of interest in a fifthplurality of points of interest with above a user-specific mediumthreshold of digital interaction within the digital interaction datafrom a plurality of users that fit a profile associated with the user isreceived at the user device. The fifth plurality of points of interestincludes a point of interest not included in the second plurality ofpoints of interest.

At step 640, a first-tier user-specific offline-map-data collectioncomprising first-tier information for each point of interest in a sixthplurality of points of interest with above a user-specific low thresholdof digital interaction within the digital interaction data from aplurality of users that fit a profile associated with the user isreceived at the user device. The sixth plurality of points of interestincludes a point of interest not included in the first plurality ofpoints of interest.

At step 645, when the user device is not connected to a network, receivea query at the user device. For example, the query could be spoken to apersonal assistant, entered into a search box, entered into a search boxwithin a map application, or otherwise provided to an application orsoftware running on user device.

At step 650, the first-tier user-specific offline map data is used togenerate a search result for a point of interest that is responsive tothe query. Remote data is not accessed to provide the search result. Forexample, a server or online service does not help provide the searchresult. Instead, possible results are generated from the offline mapdata and ranked by relevance.

At step 655, a search result page comprising a map with the point ofinterest indicated on the map and the search result is output fordisplay on the user device.

Turning now to FIG. 7, a flow chart depicting steps in a method 700 ofstoring point of interest data for offline consumption is shown, inaccordance with technology described herein.

At step 710, digital interaction data for points of interest located ina geographic region is received. The digital interaction data describesinteractions of people with the points of interest.

At step 720, a first plurality of points of interest with above a lowthreshold of digital interaction within the digital interaction data areidentified.

At step 730, a first-tier general offline-map-data collection comprisingfirst-tier information for points of interest in the first plurality ofpoints of interest is generated.

At step 740, a sixth plurality of points of interest are identified. Thesixth plurality of points have above a user-specific low threshold ofdigital interaction within the digital interaction data from a pluralityof users that fit a profile associated with the user. The sixthplurality of points of interest includes a point of interest notincluded in the first plurality of points of interest.

At step 750, a first-tier user-specific offline-map-data collectioncomprising first-tier information for each point of interest in thesixth plurality of points of interest is generated.

At step 760, the first-tier general offline-map-data collection and thefirst-tier user-specific offline-map-data collection is communicated toa user device associated with a user with a geographic profile thatincludes the geographic region.

Exemplary Operating Environment

Referring to the drawings in general, and initially to FIG. 8 inparticular, an exemplary operating environment for implementing aspectsof the technology described herein is shown and designated generally ascomputing device 800. Computing device 800 is but one example of asuitable computing environment and is not intended to suggest anylimitation as to the scope of use of the technology described herein.Neither should the computing device 800 be interpreted as having anydependency or requirement relating to any one or combination ofcomponents illustrated.

The technology described herein may be described in the general contextof computer code or machine-useable instructions, includingcomputer-executable instructions such as program components, beingexecuted by a computer or other machine, such as a personal dataassistant or other handheld device. Generally, program components,including routines, programs, objects, components, data structures, andthe like, refer to code that performs particular tasks or implementsparticular abstract data types. The technology described herein may bepracticed in a variety of system configurations, including handhelddevices, consumer electronics, general-purpose computers, specialtycomputing devices, etc. Aspects of the technology described herein mayalso be practiced in distributed computing environments where tasks areperformed by remote-processing devices that are linked through acommunications network.

With continued reference to FIG. 8, computing device 800 includes a bus810 that directly or indirectly couples the following devices: memory812, one or more processors 814, one or more presentation components816, input/output (I/O) ports 818, I/0 components 820, and anillustrative power supply 822. Bus 810 represents what may be one ormore busses (such as an address bus, data bus, or a combinationthereof). Although the various blocks of FIG. 8 are shown with lines forthe sake of clarity, in reality, delineating various components is notso clear, and metaphorically, the lines would more accurately be greyand fuzzy. For example, one may consider a presentation component suchas a display device to be an I/O component. Also, processors havememory. The inventors hereof recognize that such is the nature of theart and reiterate that the diagram of FIG. 8 is merely illustrative ofan exemplary computing device that can be used in connection with one ormore aspects of the technology described herein. Distinction is not madebetween such categories as “workstation,” “server,” “laptop,” “handhelddevice,” etc., as all are contemplated within the scope of FIG. 8 andrefer to “computer” or “computing device.”

Computing device 800 typically includes a variety of computer-readablemedia. Computer-readable media can be any available media that can beaccessed by computing device 800 and includes both volatile andnonvolatile, removable and non-removable media. By way of example, andnot limitation, computer-readable media may comprise computer storagemedia and communication media. Computer storage media includes bothvolatile and nonvolatile, removable and non-removable media implementedin any method or technology for storage of information such ascomputer-readable instructions, data structures, program modules, orother data.

Computer storage media includes RAM, ROM, EEPROM, flash memory or othermemory technology, CD-ROM, digital versatile disks (DVD) or otheroptical disk storage, magnetic cassettes, magnetic tape, magnetic diskstorage or other magnetic storage devices. Computer storage media doesnot comprise a propagated data signal.

Communication media typically embodies computer-readable instructions,data structures, program modules, or other data in a modulated datasignal such as a carrier wave or other transport mechanism and includesany information delivery media. The term “modulated data signal” means asignal that has one or more of its characteristics set or changed insuch a manner as to encode information in the signal. By way of example,and not limitation, communication media includes wired media such as awired network or direct-wired connection, and wireless media such asacoustic, RF, infrared, and other wireless media. Combinations of any ofthe above should also be included within the scope of computer-readablemedia.

Memory 812 includes computer storage media in the form of volatileand/or nonvolatile memory. The memory 812 may be removable,non-removable, or a combination thereof. Exemplary memory includessolid-state memory, hard drives, optical-disc drives, etc. Computingdevice 800 includes one or more processors 814 that read data fromvarious entities such as bus 810, memory 812, or I/O components 820.Presentation component(s) 816 present data indications to a user orother device. Exemplary presentation components 816 include a displaydevice, speaker, printing component, vibrating component, etc. I/O ports818 allow computing device 800 to be logically coupled to other devices,including I/O components 820, some of which may be built in.

Illustrative I/O components include a microphone, joystick, game pad,satellite dish, scanner, printer, display device, wireless device, acontroller (such as a stylus, a keyboard, and a mouse), a natural userinterface (NUI), and the like. In aspects, a pen digitizer (not shown)and accompanying input instrument (also not shown but which may include,by way of example only, a pen or a stylus) are provided in order todigitally capture freehand user input. The connection between the pendigitizer and processor(s) 814 may be direct or via a coupling utilizinga serial port, parallel port, and/or other interface and/or system busknown in the art. Furthermore, the digitizer input component may be acomponent separated from an output component such as a display device,or in some aspects, the useable input area of a digitizer may coexistwith the display area of a display device, be integrated with thedisplay device, or may exist as a separate device overlaying orotherwise appended to a display device. Any and all such variations, andany combination thereof, are contemplated to be within the scope ofaspects of the technology described herein.

An NUI processes air gestures, voice, or other physiological inputsgenerated by a user. Appropriate NUI inputs may be interpreted as inkstrokes for presentation in association with the computing device 800.These requests may be transmitted to the appropriate network element forfurther processing. An NUI implements any combination of speechrecognition, touch and stylus recognition, facial recognition, biometricrecognition, gesture recognition both on screen and adjacent to thescreen, air gestures, head and eye tracking, and touch recognitionassociated with displays on the computing device 800. The computingdevice 800 may be equipped with depth cameras, such as stereoscopiccamera systems, infrared camera systems, RGB camera systems, andcombinations of these, for gesture detection and recognition.Additionally, the computing device 800 may be equipped withaccelerometers or gyroscopes that enable detection of motion. The outputof the accelerometers or gyroscopes may be provided to the display ofthe computing device 800 to render immersive augmented reality orvirtual reality.

A computing device may include a radio 824. The radio 824 transmits andreceives radio communications. The computing device may be a wirelessterminal adapted to receive communications and media over variouswireless networks. Computing device 800 may communicate via wirelessprotocols, such as code division multiple access (“CDMA”), global systemfor mobiles (“GSM”), or time division multiple access (“TDMA”), as wellas others, to communicate with other devices. The radio communicationsmay be a short-range connection, a long-range connection, or acombination of both a short-range and a long-range wirelesstelecommunications connection. When we refer to “short” and “long” typesof connections, we do not mean to refer to the spatial relation betweentwo devices. Instead, we are generally referring to short range and longrange as different categories, or types, of connections (i.e., a primaryconnection and a secondary connection). A short-range connection mayinclude a Wi-Fi® connection to a device (e.g., mobile hotspot) thatprovides access to a wireless communications network, such as a WLANconnection using the 802.11 protocol. A Bluetooth connection to anothercomputing device is a second example of a short-range connection. Along-range connection may include a connection using one or more ofCDMA, GPRS, GSM, TDMA, and 802.16 protocols.

The technology described herein has been described in relation toparticular aspects, which are intended in all respects to beillustrative rather than restrictive. While the technology describedherein is susceptible to various modifications and alternativeconstructions, certain illustrated aspects thereof are shown in thedrawings and have been described above in detail. It should beunderstood, however, that there is no intention to limit the technologydescribed herein to the specific forms disclosed, but on the contrary,the intention is to cover all modifications, alternative constructions,and equivalents falling within the spirit and scope of the technologydescribed herein.

What is claimed is:
 1. One or more computer storage media comprisingcomputer-executable instructions that when executed by a computingdevice cause the computing device to perform a method of storing pointof interest data for offline consumption, the method comprising:receiving digital interaction data for points of interest located in ageographic region, the digital interaction data describing interactionsof people with the points of interest; identifying a first plurality ofpoints of interest with above a low threshold of digital interactionwithin the digital interaction data; identifying a second plurality ofpoints of interest with above a medium threshold of digital interactionwithin the digital interaction data, wherein the medium threshold isdifferent from the low threshold; identifying a third plurality ofpoints of interest with above a high threshold of digital interactionwithin the digital interaction data, wherein the high threshold isdifferent from the medium threshold and the low threshold; generating afirst-tier general offline-map-data collection comprising first-tierinformation for points of interest in the first plurality of points ofinterest; generating a second-tier general offline-map-data collectioncomprising second-tier information for points of interest in the secondplurality of points of interest; generating a third-tier generaloffline-map-data collection comprising third-tier information for pointsof interest in the third plurality of points of interest; andcommunicating the first-tier general offline-map-data collection, thesecond-tier general offline-map-data collection, and the third-tiergeneral offline-map-data collection to a user device associated with auser with a geographic profile that includes the geographic region. 2.The media of claim 1, wherein a point of interest is a business.
 3. Themedia of claim 1, wherein the method further comprises; identifying afourth plurality of points of interest with above a user-specific highthreshold of digital interaction within the digital interaction datafrom a plurality of users that fit a profile associated with the user,wherein the fourth plurality of points of interest includes a point ofinterest not included in the third plurality of points of interest;generating a third-tier user-specific offline-map-data collectioncomprising third-tier information for each point of interest in thefourth plurality of points of interest; and communicating the third-tieruser-specific offline-map-data collection to the user device.
 4. Themedia of claim 1, wherein the method further comprises; identifying afifth plurality of points of interest with above a user-specific mediumthreshold of digital interaction within the digital interaction datafrom a plurality of users that fit a profile associated with the user,wherein the fifth plurality of points of interest includes a point ofinterest not included in the second plurality of points of interest;generating a second-tier user-specific offline-map-data collectioncomprising second-tier information for each point of interest in thefifth plurality of points of interest; and communicating the second-tieruser-specific offline-map-data collection to the user device.
 5. Themedia of claim 1, wherein the method further comprises; identifying asixth plurality of points of interest with above a user-specific lowthreshold of digital interaction within the digital interaction datafrom a plurality of users that fit a profile associated with the user,wherein the sixth plurality of points of interest includes a point ofinterest not included in the first plurality of points of interest;generating a first-tier user-specific offline-map-data collectioncomprising first-tier information for each point of interest in thesixth plurality of points of interest; and communicating the first-tieruser-specific offline-map-data collection to the user device.
 6. Themedia of claim 1, wherein the first-tier information for a given pointof interest comprises data needed to locate the given point of intereston a digital map presented to the user and data needed to determine arelevance of the point of interest to a user query, wherein thesecond-tier information for the given point of interest includesdetailed information about the point of interest not included in thefirst-tier information, and wherein the third-tier information for thegiven point of interest includes a third-party review of the given pointof interest.
 7. The media of claim 6, wherein the second-tierinformation comprises a food menu provided by the given point ofinterest.
 8. A method of storing point of interest data for offlineconsumption, the method comprising: receiving, at a user device, afirst-tier general offline-map-data collection comprising first-tierinformation for points of interest in a first plurality of points ofinterest with above a low threshold of digital interaction withindigital interaction data; receiving, at the user device, a second-tiergeneral offline-map-data collection comprising second-tier informationfor points of interest in a second plurality of points of interest withabove a medium threshold of digital interaction within the digitalinteraction data, wherein the medium threshold is different from the lowthreshold amount; receiving, at the user device, a third-tier generaloffline-map-data collection comprising third-tier information for pointsof interest in a third plurality of points of interest with above a highthreshold of digital interaction within the digital interaction data,wherein the high threshold is different from the medium threshold andthe low threshold; receiving, at the user device, a third-tieruser-specific offline-map-data collection comprising third-tierinformation for each point of interest in a fourth plurality of pointsof interest with above a user-specific high threshold of digitalinteraction within the digital interaction data from a plurality ofusers that fit a profile associated with the user, wherein the fourthplurality of points of interest includes a point of interest notincluded in the third plurality of points of interest; receiving, at theuser device, a second-tier user-specific offline-map-data collectioncomprising second-tier information for each point of interest in a fifthplurality of points of interest with above a user-specific mediumthreshold of digital interaction within the digital interaction datafrom a plurality of users that fit a profile associated with the user,wherein the fifth plurality of points of interest includes a point ofinterest not included in the second plurality of points of interest;receiving, at the user device, a first-tier user-specificoffline-map-data collection comprising first-tier information for eachpoint of interest in a sixth plurality of points of interest with abovea user-specific low threshold of digital interaction within the digitalinteraction data from a plurality of users that fit a profile associatedwith the user, wherein the sixth plurality of points of interestincludes a point of interest not included in the first plurality ofpoints of interest; receiving, at the user device when the user deviceis not connected to a network, a query; using the first-tieruser-specific offline map data to generate a search result for a pointof interest that is responsive to the query; and outputting for displaya search result page comprising a map with the point of interestindicated on the map and the search result.
 9. The method of claim 8,wherein the method further comprises: receiving a selection of thesearch result; using the second-tier user-specific offline map data togenerate a detail page for the point of interest; and outputting fordisplay the detail page comprising details about the point of interestthat were not shown in the search result.
 10. The method of claim 9,wherein the details comprise a price for tickets to an event at thepoint of interest.
 11. The method of claim 8, wherein the method furthercomprises: receiving a selection of the search result; using thethird-tier user-specific offline map data to generate a third-partyrating page for the point of interest; and outputting for display thethird-party rating page comprising feedback about the point of interestprovided by third parties.
 12. The method of claim 11, wherein thefeedback is an aggregate rating generated by averaging ratings providedby a plurality of customers.
 13. The method of claim 8, wherein thefirst-tier user-specific offline map data, the second-tier user-specificoffline map data, and the third-tier user-specific offline map data areall associated with a geographic area, and wherein the user device isalso associated with the geographic area.
 14. The method of claim 8,wherein the method further comprises communicating an amount of computerstorage available on a user device allocated for storage of offlinepoint of interest data.
 15. The method of claim 8, wherein thefirst-tier information for a given point of interest comprises dataneeded to locate the given point of interest on a digital map presentedto the user and data needed to determine a relevance of the point ofinterest to a user query, wherein the second-tier information for thegiven point of interest includes detailed information about the point ofinterest not included in the first-tier information, and wherein thethird-tier information for the given point of interest includes athird-party review of the given point of interest.
 16. A method ofstoring point of interest data for offline consumption, comprising:receiving digital interaction data for points of interest located in ageographic region, the digital interaction data describing interactionsof people with the points of interest; identifying a first plurality ofpoints of interest with above a low threshold of digital interactionwithin the digital interaction data; generating a first-tier generaloffline-map-data collection comprising first-tier information for pointsof interest in the first plurality of points of interest; identifying asixth plurality of points of interest with above a user-specific lowthreshold of digital interaction within the digital interaction datafrom a plurality of users that fit a profile associated with the user,wherein the sixth plurality of points of interest includes a point ofinterest not included in the first plurality of points of interest;generating a first-tier user-specific offline-map-data collectioncomprising first-tier information for each point of interest in thesixth plurality of points of interest; and communicating the first-tiergeneral offline-map-data collection and the first-tier user-specificoffline-map-data collection to a user device associated with a user witha geographic profile that includes the geographic region.
 17. The methodof claim 16, further comprising: identifying a second plurality ofpoints of interest with above a medium threshold of digital interactionwithin the digital interaction data, wherein the medium threshold amountis different from the low threshold amount; generating a second-tiergeneral offline-map-data collection comprising second-tier informationfor points of interest in the second plurality of points of interest;identifying a fifth plurality of points of interest with above auser-specific medium threshold of digital interaction within the digitalinteraction data from a plurality of users that fit a profile associatedwith the user, wherein the fifth plurality of points of interestincludes a point of interest not included in the second plurality ofpoints of interest; generating a second-tier user-specificoffline-map-data collection comprising second-tier information for eachpoint of interest in the fifth plurality of points of interest; andcommunicating the second-tier general offline-map-data collection andthe second-tier user-specific offline-map-data collection to the userdevice.
 18. The method of claim 16, further comprising: identifying athird plurality of points of interest with above a high threshold amountof digital interaction within the digital interaction data, wherein thehigh threshold is different from the medium threshold amount; generatinga third-tier general offline-map-data collection comprising third-tierinformation for points of interest in the third plurality of points ofinterest; and communicating the third-tier general offline-map-datacollection to the user device.
 19. The method of claim 16, wherein themethod further comprises calculating the low threshold amount based onmemory allocated to offline point of interest data storage, wherein thethreshold increases as available memory decreases.
 20. The method ofclaim 16, wherein the digital interaction data comprises location datareceived from a plurality of user devices.